Foundations of Computational Mathematics

Results: 31



#Item
21Computational complexity theory / Communication / Cryptography / Communication complexity / Quantum complexity theory / Complexity / Quantum entanglement / Decision tree model / Theoretical computer science / Quantum information science / Applied mathematics

A new exponential separation between quantum and classical one-way communication complexity Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical Physics,

Add to Reading List

Source URL: www.lu.lv

Language: English - Date: 2011-06-10 03:41:08
22Communication / Communication complexity / Computational complexity theory / Quantum complexity theory / Quantum information science / Convolution theorem / Mathematics / Mathematical analysis / Calculus

A composition theorem for decision tree complexity Ashley Montanaro∗ Centre for Quantum Information and Foundations, DAMTP, University of Cambridge, UK. arXiv:1302.4207v1 [cs.CC] 18 Feb 2013

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-02-18 20:19:36
23Formal sciences / Error detection and correction / Mathematical optimization / Linear programming decoding / Operations research / Symposium on Foundations of Computer Science / Algorithm / Computational learning theory / Information theory / Applied mathematics / Theoretical computer science / Mathematics

PDF Document

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2011-03-03 12:00:36
24ACM SIGACT / Symposium on Theory of Computing / Symposium on Foundations of Computer Science / Computational complexity theory / Cut / Algorithm / Edmonds / Computer science / Theoretical computer science / Applied mathematics / Mathematics

Jeff Edmonds Curriculum Vitae April[removed]Personal Data:

Add to Reading List

Source URL: www.eecs.yorku.ca

Language: English - Date: 2014-04-22 23:20:08
25Formal sciences / Symposium on Foundations of Computer Science / International Colloquium on Automata /  Languages and Programming / Symposium on Theory of Computing / Silvio Micali / Lecture Notes in Computer Science / Entropic security / Computational learning theory / Quantum key distribution / Theoretical computer science / Cryptography / Applied mathematics

Adam Davison Smith +[removed] [removed] http://www.cse.psu.edu/˜asmith

Add to Reading List

Source URL: www.cse.psu.edu

Language: English - Date: 2014-06-12 11:22:23
26Year of birth missing / Symposium on Theory of Computing / Symposium on Foundations of Computer Science / International Colloquium on Automata /  Languages and Programming / Computational geometry / Leonidas J. Guibas / Association for Computing Machinery / Bernard Chazelle / ACM SIGACT / Theoretical computer science / Computer science / Applied mathematics

CURRICULUM VITAE Bernard Chazelle Eugene Higgins Professor of Computer Science Department of Computer Science

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2014-03-24 12:58:32
27Computational learning theory / Daniel Spielman / International Colloquium on Automata /  Languages and Programming / Symposium on Foundations of Computer Science / Smoothed analysis / Symposium on Parallelism in Algorithms and Architectures / Michael Luby / ACM SIGACT / Theoretical computer science / Applied mathematics / Computer science

Daniel A. Spielman Department of Computer Science Yale University New Haven, CT[removed]Academic

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2014-03-17 15:49:17
28Knowledge / Biology / Biochemist / Ethology / Biophysics / Chemist / European Research Council / Outline of science / Science / Bioinformatics / Computational biology

Annex 1 Primary panel structure and description Physical Sciences & Engineering PE1 Mathematics All areas of mathematics, pure and applied, plus mathematical foundations of computer science, mathematical physics and stat

Add to Reading List

Source URL: erc.europa.eu

Language: English - Date: 2014-05-23 10:28:49
29Formal sciences / Computational complexity theory / Randomness / Machtey Award / Randomness extractor / Pseudorandomness / Pseudorandom generator theorem / Symposium on Foundations of Computer Science / Randomized algorithm / Theoretical computer science / Applied mathematics / Computer science

December 17, 2013 David Zuckerman Department of Computer Science University of Texas at Austin 2317 Speedway, Stop D9500

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2013-12-17 16:34:10
30Multivariable calculus / Differential equation / Continuum mechanics / Partial differential equations / Statistical mechanics / Computational fluid dynamics / Calculus / Mathematical analysis / Mathematics

Smooth Particle Applied Mechanics: The Method, with Three Example Problems Carol G. Hoover & William G. Hoover Ruby Valley Research Institute Ruby Valley, NV 89833, USA Foundations of Nonequilibrium Statistical Physics

Add to Reading List

Source URL: www.williamhoover.info

Language: English - Date: 2010-09-04 13:09:25
UPDATE